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Abstract. The Kochen-Specker theorem states that a S-dimen- 
sional complex Euchdean space admits a finite configuration of pro- 
jective fines such that the corresponding quantum observables (the 
orthogonal projectors) cannot be assigned with and 1 values in 
a classically consistent way. This paper shows that the irreducible 
root systems of exceptional and of non-crystallographic types are 
useful in constructing such configurations in other dimensions. The 
cases Eq and E^ lead to new examples, while F4, Eg, and H4, yield 
a new interpretation of the known ones. The described configura- 
tions have an additional property: they are saturated, i.e. the 
tuples of mutually orthogonal lines, being partially ordered by in- 
clusion, yield a poset with all maximal elements having the same 
cardinality (the dimension of space). 



1. Introduction 

The aim of the present paper is to estabhsh a hnk between several 
examples illustrating the Kochen-Specker theorem [1| (a result in non- 
relativistic quantum theory closely related to Bell's inequalities) and 
the irreducible root systems (a notion emerging in the classification of 
finite-dimensional complex simple Lie algebras and of finite Coxeter 
groups) . 

Let us recall what the Kochen-Specker result is about. The main 
object is a finite collection A C F{H) of (projective) lines in a complex 
or real Hilbert space Ti of finite dimension d. One is interested in the 
orthogonality relation ± between the elements of A, and the aim is to 
assign to each x & A one of two colors, say red or blue, satisfying certain 
conditions. Every such (bi) colouring is described by a function v : A ^ 
{0, 1}, where corresponds, say, to the blue colour and 1 corresponds 
to the red colour. Let us say that a bicolouring v : A ^ {0,1} is good 
if (1) for all collections of mutually orthogonal Xi,X2, ■ ■ ■ ,Xd € A there 
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exists a unique io such tliat v{xiQ) = 1; (2) \/x,y E A: ii y ± x and 
v{x) — 1, then v{y) — 0. S.Kochen and E.P.Specker prove that ii d — 3 
and Ti. is complex, then there exists A which does not admit a good v 
(note that their construction is exphcit and yields \A\ = 117). 

Let us call A non- colourable if it does not admit good bicolourings, 
and colourable - otherwise (leaving out the prefix bi). The motivation 
to look for such configurations comes from the analysis of quantum the- 
ory in terms of Bell's inequalities meant to express the deviation of the 
behavior of a physical system from a classical pattern. If each x E A is 
identified with a 0-1 observable (represented by the orthogonal projec- 
tor on x) , then the behavior of the physical system with respect to the 
measurement acts of these observablcs will be extremely non-classical 
in the following sense. Take any A with the property mentioned. In 
classical physics an act of measurement of an observable is an act of 
revealing of its pre-existing value. Try to accept the same point of view 
in the quantum case, in particular, for the observables A. Suppose we 
have a collection of mutually orthogonal Xi, X2, ■ ■ - x^ G A. Since the 
corresponding projectors commute, their observables can be measured 
simultaneously. If a simultaneous measurement act yields 1 for Xi^, it 
yields for the other Xi, i ^ ig. li k — d, then corresponding to 1 
is always present. Therefore we can induce a good bicolouring v on A 
with v{x) being the pre-existing value corresponding to x E A. Since 
A does not admit such bicolourings, one may not interpret the acts of 
measurements with respect to ^4 in a straightforward classical fashion. 

The non- colourable configurations A are known to exist in every 
dimension d ^ 3. For ^ 2 all projective configurations admit 
good (bi) colourings. It turns out that some of the examples have 
nice geometrical properties. If we look at the whole collection P(H), 
dimTi = d, then we have the following: whenever xi,X2, ■ ■ ■ ,Xk E P(7i), 
k < d, are mutually orthogonal, there exist Xk+i, Xk+2, ■ ■ ■ , Xd, such that 
Xi,X2, . . . ,Xd arc mutually orthogonal. Let us require this property 
from a configuration A C P(7^). Denote 

V^^\A) -.^ {U C A\#U ^kkyx,y eU : Xy^y^ X ±y}. 

Put V±{A) := U^^o^l^^A). A is called saturated if W E V±iA) 
3M E V^^\A) such that M D U. An easy example of a finite satu- 
rated configuration A in d dimensions is just a collection of d mutually 
orthogonal lines, but there exist much more complicated examples. 
Furthermore, there exists finite saturated configurations which do not 
admit good bicolourings! From a quantum mechanical perspective, one 
may view such configurations as finite analogs of P(7Y) . 
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Intuitively, a finite saturated projective configuration without good 
bicolourings is something very symmetric. This symmetry is essentially 
the subject of the present paper. It turns out that exceptional root 
systems and non-crystallographic root systems of finite Coxeter groups 
allow to construct examples of such configurations. The idea is to 
consider the projective lines represented by the roots. There exist the 
following exceptional root systems: G2, F4, Eq, Ej, and Eg. The non- 
crystallographic root systems are denoted by hip) (p = 5 or p > 6), 
H3, and H4. Since a configuration is non-colourable only ii d ^ 3, 
focus on the root systems F4, E^, Ej, Eq, H^, and if4. The result is as 
follows: 

Theorem 1. (1) The finite projective configurations F4, E-j, Eg, 
and Hi are saturated and non- colourable. 

(2) The configuration H3 is saturated, but colourable. 

(3) The configuration Eq admits an extension up to a saturated fi- 
nite configuration, which is non- colourable. 

The explicit description of the mentioned saturation of Eq configu- 
ration will be given below (theorem 2). It is interesting to mention, 
that it is realized by a presheaf-like construction that makes use of the 
remaining exceptional root system G2. 

2. The root systems F4, Eg, and H3. 

The F4, Eg and H4 configurations correspond to the Kochen-Specker- 
type examples already considered in the literature. Therefore we make 
just a few remarks. The saturation property can be verified on a per- 
sonal computer in a straightforward manner (for example, in Maple). 

The projective configurations in illustrating the Kochen-Specker 
theorem given by A.Peres [2] (20 lines) and A.Cabello, J.M.Esterbaranz, 
G.Garcfa-Alcaine [3J (18 lines) can be viewed as subsets of the same 
set of 24 lines represented by the elements of the F4 root system. 

The root system Eg is related to the Kochen-Specker-type exam- 
ple constructed by D.Mermin [1] and by M.Kernaghan, A.Peres [5]. 
Their example involves 40 projective lines in M^. The finite saturated 
configuration containing these lines has been constructed by A.Ruuge, 
F.Van Oystaeyen [6j. It consists of 120 projective lines. These lines 
can be viewed as projective lines corresponding to the 240 roots of the 
irreducible root system Eg. 

The case corresponds to the paper of P.K.Aravind, F.Lee-Elkin 
[7]. There are 120 roots, which yield 60 projective lines in M^. 

The case is rather simple and does not yield a new example of a 
finite non-colourable configuration (in M^). The root system contains 
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the vectors (±1,0,0), (±1, ±l/r, ±r), plus all the vectors obtained 
from them by cychc permutations of coordinates; here r — (l+-\/5)/2 is 
the golden ratio (recall that = r+1). There are 30 roots in total, and 
therefore 15 projective lines. The corresponding configuration uniquely 
splits into five mutually disjoint triples of mutually orthogonal lines. It 
is saturated and colourable, admitting 3^ good bicolourings. 

3. The root system £'7. 

The case of the root system of the Coxeter group of type requires 
a little bit more work. It is necessary to make some remarks to persuade 
oneself in the fact that the corresponding (saturated) configuration (in 
M7) is not colourable. 

It is convenient to model the £"7 root system (denote it by $) not 
on R''', but on a 7-dimensional subspace of consisting of all vectors 
(ai, a2, . . . , as) such that Ylt=i '^i — 0- ^^'^ '^^^ obtain $ by taking the 
union of the orbits of (1,1,0,0,0,0,0,0) and (1/2) (1, 1, 1, 1, 1, 1, 1, 1) 
under the natural action of 5*8 on M^; here 1 = — 1. The result is |<l>| = 
126 and therefore we have 63 projective lines (rays). Let [ai, 02, ... , as] 
denote the ray represented by the vector (ai, a2, . . . , ag). 

For each k = 2,3, ... ,7, one may consider all fc-tuples of mutually 
orthogonal rays; denote the number of all such /c-tuples by n^. Then 
a (straightforward) Maple computation yields: 77-2 = 945, ris — 4095, 
714 = 4725, 77-5 = 2835, rie — 945, 717 = 135. It turns out, that our 
configuration (63 rays) can be represented as a union of nine mutu- 
ally disjoint 7-tuples of mutually orthogonal rays (63 = 9x7). In 
fact, there are 960 possibilities to realize such a disjoint union, but we 
are going to select just one of them. To describe it, it is convenient 
to index the components of a G not by 1, 2, . . . , 8, but by the el- 
ements of the projective line F7 U {00} over the field of 7 elements, 

o = (aoo) O'O, 0,1, ■ ■ ■ , Oe)- 

Let k vary over F7. Denote by A^'^^ the ray represented by the vector 
(ooo, Oo, . . . , Oe) having = 1, Ofe = —1, and all other components 
equal to 0. Denote by fA'''' the ray represented by the vector having 1 
at the positions 00, k, k -\- 1, k + 3, and —1 at the other four positions. 
Denote by i/'-^^ the ray represented by the vector having 1 at the po- 
sitions 00, k,k — l,k — 3, and —1 at the other four positions. Next, 
let i e F7 vary over 1, 2, 3. Denote by the ray represented by 
the vector (aoo,ao, . . . , ag) having a^-^-i = 1, a^^i = —1, and all other 
components equal to 0. Finally, denote by rj^''''^^ the ray represented by 
the vector having 1 at the positions 00, k, k + i, k — i, and —1 at the 
other four positions. 
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With this notation we can describe the following 7-tuples of mutually 
orthogonal rays. Put Qk := {X(k)^^ik,i)^^{k,2)^^ik,3)^^{k,i)^^{k,2)^^{k,3)j^ 

k e F7. Put Q+ := andg_ := . . . 

It is straightforward to check that Qoi • • • > Qei Q+i ^'I'fi mutually 
disjoint; their union is just the Ej configuration. Let us also write Q^ 
instead of and Qs instead of 

The verification that the configuration is non- colourable can now be 
completed on a computer. If it were colourable, one could choose in 
each Qi an element /j, in such a way, that the rays li, I21 ■ ■ ■ Ig were 
pairwise non- orthogonal. To verify that this is impossible, take any 
xi e Qi. Find X2 G Q2 such that X2 xi. After that, find X3 e Q3 
such that X3 X- ^1 ^iid Xs JL X2- If this is possible, try to find x^ e Q4 
such that X4 JL Xi,X2,Xs, and so on. It turns out, that one cannot reach 
this way the set Qg. Therefore the Ej configuration is non-colourable. 
Introducing (in analogy with Uk) the numbers niq for the numbers of 
all Q'-tupIcs of mutually non-orthogonal rays, one obtains: m2 = 1008, 
7713 = 5376, m4 = 10080, mg = 8064, me = 2016, mj = 288, mg = 0. 
An example of seven mutually non-orthogonal rays is 

4. The root system Eq. 

This case is much more complicated than the other cases. The corre- 
sponding configuration does not contain tuples of pairwise orthogonal 
rays which have 5 or 6 elements. In particular, it is not saturated. It 
turns out that it is possible to construct a non- colourable saturated con- 
figuration containing it. Moreover, the construction makes use of the 
remaining G2 root system, i.e. in the end all exceptional root systems 
turn out to be useful in constructing the examples of non-colourable 
saturated configurations. Generally speaking, what happens is that one 
computes all the 4-tuples of pairwise orthogonal lines in Eq, and then 
attaches to each such tuple a copy of G2 projective configuration. This 
presheaf-like construction turns out to be saturated. Some more lines 
are needed to achieve non-colourability, but the saturation property 
can be preserved. 

Let us describe the roots of Eq. It is convenient to model them on 
a 6-dimensional subspace i? of M^. A generic element of MP is of the 
form {xi,X2,X3;yi,y2,y3;zi,Z2,Z3). It is convenient to use a shorter 
notation for it: {x;y;z), where x = {xi,X2,X3), y — (^1,^2,^3), and 
z = {zi,Z2,zo^. The conditions defining R are: Xi -\- X2 -\- x^ — 0, 
Z/i + y2 + 2/3 = 0, and zi + Z2 + Z2. = 0. 

The root system contains 72 elements. Some of the vectors are of the 
form (C; 9; e), {9- 9), and {9; 9; 0, where ^ = (0, 0, 0), and ^ = (1, 1, 0), 
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(1,0, 1), or (0, 1, 1), 1 = —1. This yields 9 elements. The other part 
of elements is given by the triples (C;?7;C)) where ^, rj, C vary over 
{(l/3)(2, i, i), (l/3)(i, 2, 1), (l/3)(i, I, 2)}. This yields 27 elements; in 
total we obtain 36 elements. The remaining 36 elements of the root 
system are just the inverses of the described ones. 

The 72 roots define 36 projective lines (rays). Denote this set by 
A. The configuration is quite symmetric: each line is orthogonal to 
precisely 15 other lines. Note, that each line can be represented by 
an integer (9- dimensional) vector with the entries being 0, ±1, or ±2. 
Denote by the number of subsets U C A consisting of m pairwise 
orthogonal lines. A computation in analogy with the case yields 
n2 = 270, ris = 540, n4 = 135, — 0, uq = 0. There are no tuples 
of cardinality 5 and 6, but for smaller tuples one can check, that each 
pair of orthogonal lines extends to a triple, and each triple extends to 
a 4-tuple (of pairwise orthogonal lines) . In this sense the configuration 
"tries to be saturated" . 

We need more lines to construct a 6-dimcnsional saturated configu- 
ration. Look at the 4-tuples of pairwise orthogonal lines in A. They 
can be classified. There are tuples of the form: 

Qi-.-- 



{[1,1,0; 


0, 


0,0; 


0,0,0], 


[0,0,0; 


1, 


1,0; 


0,0,0], 


[0,0,0; 


0, 


0,0; 


1,1,0], 


[1,1,2; 


1, 


1,2; 


1,1,2]}, 



where the bar denotes negation. Similar tuples are obtained by per- 
mutations of coordinates. There are 27 tuples of this type. 
The other type of tuples is represented by 

Q2 



{[1,1,0; 


0,0,0; 


0,0,0], 


[1,1,2; 


2, 1, 1; 


2,1,1], 


[1,1,2; 


1,2,1; 


1,2,1], 


[1,1,2; 


1,1,2; 


1,1,2]} 



Permutations of coordinates yield 54 different tuples of this form. 
The third type of tuples is represented by 



Qs :={[2,1,1 
[2,1,1 
[1,2,1 
[1,2,1 



2,1,1; 
1,2,1; 
2,1,1; 
1,2,1; 



2,1,1], 
1,2,1], 
1,2,1], 
2,1,1]}. 
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Permutations yield again 54 different variants. In total wc have 54 + 
54 + 27 = 135 (714 = 135) tuples. 

Now look at the subspaces (of the 6- dimensional space R mentioned) 
orthogonal to these 4-tuples. Let C,,ti,( be real variables satisfying 
C + rj + ( = 0. A generic element of fl R can be written as 
[{(1, 1, 2); 7^(1, 1, 2); ((1, 1, 2)]. A generic element of n is of the 
form [0,0,0; ^,r]X', —^:—V:~C]- The space Qg fl R coincides with 

QinR. 

Invoke the exceptional root system G2- Its roots are naturally mod- 
eled on a 2-dimensional subspace x + y + z — Oof the space of 3- 
dimensional vectors {x, y, z). The roots are: (1, 1, 0), (1, 0, 1), (0, 1, 1), 
(2,1,1), (1,2,1), (1,1,2), and their inverses (i.e. there are 12 roots). 
The idea is to identify this subspace with the 2-dimensional subspaces 
defined by the parameters rj, (. In other words, enhance the Eq 
projective configuration with the projective lines represented by such 
vectors, for which {C,,ti,() is an element of G2 root system. For ex- 
ample, if we take the 4-tuple Qi, we obtain 6 projective lines of the 
form [^(1,1,2); 7^(1,1,2); C(l,l,2)], where (^,7^,0 varies over (1,1,0), 
(1,0,1), (0,1,1), (2,1,1), (1,2,1), (1,1,2). 

Recall that we have 135 different 4-tuples of pairwise orthogonal 
projective lines corresponding to the Eq root system. Construct for 
each such tuple the six projective lines (invoking the G2 root system). 
Take the union of all these lines. This yields 162 lines. Attaching them 
to A, we obtain a projective configuration A D A oi 198 elements. 

It turns out that A is saturated! We can generate the 77i-tuples of 
pairwise orthogonal lines of A . Let be the number of these tuples. 
The Maple computation results in n2 = 4995, 773 = 25920, 774 = 32400, 
775 = 15552, 776 = 2592. One could hope that A is non- colourable, but 
the situation is slightly more complicated. It turns out (see below) 
that A is colourable, but there is only one good bicolouring. This 
immediately leads to the idea of how to construct a non-colourable 
configuration containing Eg. Since two red rays cannot be orthogonal 
(by the definition of a good bicolouring), one can consider a copy A' 
of A obtained by some rotation. It is possible to adjust this rotation 
in such a way that at least one of the red rays in A is orthogonal to 
a red ray in A'. Then A Li A' becomes non-colourable. Furthermore 
(see below), one can choose this rotation in such a way that there 
exists a saturated finite configuration A D AU A'. By that one arrives 
at a finite saturated non-colourable configuration A containing the Eq 
configuration. 
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Let us formulate the final result first and then give some comments. 
We have a 9-dimensional space consisting of vectors {x; y; z), where 
X = {xi,X2,x^), y = {yi,y2,y3), z = {zi,Z2,Zz). The symmetric group 
5*3 naturally acts in four different ways on these vectors: permuting 
{Uj}]-! {zk}k-i or permuting {x,y,z}. This gives an action of the 
wreath product I Ss on which fixes it! (recall that R is defined 
by the conditions Xi — '^ yj = ^j^. Zk — 0) on which we realize the 
root system. There are also three natural ways to act on with 
the group Z/2Z by negating x, y, or z components, respectively. This 
yields an action of (Z/2Z)^ on R^, again fixing R. The constructed 
actions on R^ induce the actions on ¥{R) (the set of rays in R). For 
A G P(-R), denote by 0(A) its orbit under the action of 5*3 I S^, and by 
0(A) the corresponding orbit under the action of the free product of 
5*3 I S3 and (Z/2Z)^. Consider the following six rays: 



Ai 


= [1. 1.0; 


0,0,0; 


0,0,0], 


A2 


= [2,1,1; 


2,1,1; 


2,1,1], 


A3 


= [1,1,0; 


1,1,0; 


0,0,0], 


A4 


= [2,1,1; 


2,1,1; 


0,0,0], 


A5 


= [4,2,2; 


2,1,1; 


2,1,1], 


Ae 


= [2,1,1; 


0,0,0; 


0,0,0]. 



In this notation we have: 

Theorem 2. (1) The union A :— 0(Ai) U0(A2) yields the Eq pro- 
jective configuration; 

(2) The union A := Uf^]^0(Ai) is a saturated projective configura- 
tion, A D A, \A\ = 198. It admits precisely one good bicolour- 
ing. The set of red lines coincides with the orbit 0(A4); 

(3) The union A :— Uf^]^0(Aj) is a saturated non-colourable projec- 
tive configuration, A D A D A, \A\ — 558. 

Let us describe the strategy of the implementation of the proof of 
this theorem on a computer. The facts that A and A are saturated can 
be verified in a straightforward way in Maple. The non-trivial part of 
the proof is to check that A admits just one good bicolouring. 

The set A consists of two disjoint parts: A = AuA^xt, where A is the 
set corresponding to Eq roots. The first step will be to describe some 
(not all) of the elements of V^f^ (A). These elements will be of the shape 
TUB, where T e V^^\A) and B e r^^\A^^i). More precisely, we shall 
describe a collection of T^^ e 'P^±\A) and B^^ e V^l\A^^t), where 
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p = 1, 2, . . . , 45 and i = 1,2, 3, such that for each p one may combine 
any Tp^'^ with any sj,^^ j - 1, 2, 3) to obtain Tp^'^ U B^^^ e 

Observe that there exist 6-tuples (of pairwise orthogonal hnes) con- 
sisting just of the hnes from A^xt- For example: 



P:= {[0,0,0 


2,1,1; 


2,1,1], 


[0,0,0 


0,1,1; 


0,1,1], 


[0,0,0 


0, 1. 1; 


0,1,1], 


[4,2,2 


2,1,1; 


2,1,1], 


[2,4,2 


2,1,1; 


2,1,1], 


[2,2,4 


2,1,1; 


2,1,1]} 



Recall that \A\ = 198, \A\ = 36. Therefore \A^^t\ = 162. Note, that 
162 is divisible by 6; this is not an accident. Permuting the compo- 
nents of the 6 vectors (simultaneously), one can generate the 6-tuples 
similar to P. Each such tuple contains a unique element similar to 
[0,0,0; 2, 1, 1; 2, 1, 1] (i.e. the element in 0(A4)). There are 27 tuples 
obtained this way. It is straightforward to check that they are mutually 
disjoint. Since 27 x 6 = 162, their union is just the set ^ext- 

Let us number the mentioned 6-tuples of A^xt as Pi, P2, • • • , -^27- Each 
of them contains exactly one point of 0(A4) (represented by the vector 
with precisely three zero coordinates); denote it by a^, i = 1,2,..., 27. 
Now look at the A part of A = AU /lext- Recall, that we have 714 = 
135 4-tuples of pairwise orthogonal lines in A; number them in some 
way and denote as Ti, T2, . . . , T135. For each i = 1, 2, ... 27, and each 
b G Pi\{ai}, find all m, 1 ^ m ^ 135, such that the elements of Tm are 
orthogonal to and b. It turns out, that every time there are precisely 
3 such 4-tuples. If mi < m2 < rris are the three numbers of the tuples 
corresponding to i and b, denote Aj f, := (mi, 777.2, ma). 

Now consider the set D := {Ai^b] 7 = 1, 2, ... 27; & G Pj\{«i}}- It's 
cardinality will be 45. For each A G -D compute all pairs of the form 
(7,6), 1^7^ 27, b G Pi\{ai}, such that A^^;, = A. It turns out, that 
every time there are precisely three such pairs (7, 6), (7', b'), {i" , b") (let 
i<i' < i"); denote Ga := ((?:. b), (7', b'), {i", b")). 

Number the elements of D: A^^\ A^'^\ . . . , A^^^\ For each p = 
1,2, ...45, let {m'f\m^^\m^^) = A^^^; hence for each p = 1,2,..., 45, 
we have three 4-tuples T (p), T (p), T (p) consisting of elements of 

771'-^ 'fTl'2 

A. From the corresponding G/^(p), one obtains the three pairs {ai,b), 
{ai',b'), {ai",b") of elements of A^^^. Redenote them {up,Vp), {up,Vp), 
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{up" , Vp"), respectively. For each p = 1, 2, ... , 45, we have the data: 
(7p := {im!f\rrii\rn!i~^] {up, Vp), {u'^, v'^), {u^, Vp)). 

Hence, the 27 x 5 = 135 distinct pairs of the form {i,b), i = 1, . . . 27, 
b G Pi\{ai}, are spht into 45 triples {{up,Vp), {Up,Vp), {Up,Vp)}, as well 
as the collection of 135 distinct 4-tuples is split into 45 triples 
{T {p),T (p),T (p)}. One may say that each T-triple is attached to a 

^ TTli-^ fTl"2 

{u, v)-triple in Up: 

{T^(p) , T^^(p) , T^^(p) } ^ {{up, Vp), {u'p, v'p), (m^', v'^)}. 

For every p = 1,2,..., 45, combining a 4-tuple T with any pair {u, v), 
one obtains a tuple of six pairwise orthogonal lines in A. For exam- 
ple, T^ip) U {u'p, Vp} is a collection of six mutually orthogonal lines. 
As already mentioned, there exist other 6-tuples of pairwise orthog- 
onal elements in A, but it will suffice to consider just the described 
ones in order to establish the fact that there exists precisely one good 
bicolouring of the set A. 

Now let us make the next step. For each p = 1, 2, . . . , 45, using the 
notation from the definition of Up, look at Sp :— {up,Up,Up}. Recall, 
that Up, Up, Up are the projective lines of the form Oj, 1 ^ i ^ 27. It 
turns out, that it is possible to partition the set {ai, a2, . . . , 027} using 
the sets {sp}p (note, that 27 = 3 x 9), i.e. there exists {pi,P2, ■ ■ ■ ,^9) 
such that Spj, Sp^, . . . Sp^ are pairwise disjoint. As a remark, the Maple 
computation shows that each Sp is disjoint with precisely 12 other sets 
of this form. Fix a concrete partition P — {pi,p2, . . . ,pg) defined by 

v = {[^;ei;-6],[^;6;-e3],[^;e3;-ei]}, 
Sp. = {[^;6;-6],[^;6;-6],[^;e3;-6]}, 
= {Ki; ^; Ci], [-6; ^; 6], Ka; ^; 6]}, 
= {[-6; ^; Ci], Ka; ^; 6], Ki; ^; 6]}, 
«P5 = {[ei;-e2;^],[e2;-ea;^],[ea;-a;^]}, 
spa = {[6;-ei;^],[6;-6;^],fe;-ea;^]}, 
= {[^; 6; -6], [-6; ^; 6], [6; -Ci; ^]}, 
= {[^; 6; -6], Ki; ^; 6], [6; -6; ^]}, 
= {[0; 6; -6], [-6; e-, 6], [6; -6; 0]}. 

We have a collection of triples (up^ , u'p. , Up. ), i = 1,2,..., 9. For 
each triple we have {vpi,Vp.,Vp.) (see the notation in the definition of 
(Tp); Vp^ J- Upr, Vp. J- Up.; Vp. ± Up.. One may also consider A^***) = 
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{mr', mr', mr')- Recall that each mf' (j = 1, 2, 3) defines a 4-tuple 
of pairwise orthogonal projective lines in A. Redenote it (this 4-element 
set) by Tij. A (straightforward) Maple computation shows that it is 
possible to define a : {1, 2, . . . , 9} {1, 2, 3} in such a way, that the 
sets {Ti^a{i)}'i=i are pairwise disjoint. In fact, there will be just 6 such 
functions a; denote them as cti, a2, . . . cte- For each A; = 1, 2, ... 6, we 
have nine 4-tuples {Ti^ak{i)}i=i: and each i-th tuple can be extended in 
three different ways up to a 6-tuple (of pairwise orthogonal elements) 
by way of adjoining {up^,VpJ, {u'p^,v'pj, or {u'l,^,v'^J, respectively 

The third step is to try to implement a good bicolouring. For each i = 
1, 2, . . . , 9 and k = 1, 2, . . . , 6 we have three elements of V^f^ (A) looking 
as follows: Ti^a^ (i) U {up, ,Vp,}, Ti^au {i) U {u'p. , v^. } , and Ti^a^ (i) U {u'^. , v'^. } . 
Select any i and k. If one assigns 1 (the red colour) to an element of 
Ti^ak{i)i this implies that all the corresponding u and v lines, as well 
as the rest of the lines in Ti^ak(i)y acquire the assignment (the blue 
colour). On the other hand, if 1 (the red colour) is assigned to u or v 
element, say to Up^, then Vp. becomes blue (is assigned with 0), as well 
as the four elements of the 4-tuple. The latter implies that one of the 
elements in \u' , v' } and one of the elements in \u'' , v'' } should be 

^ Pi ' Pi ^ Pi ' Pi ^ 

red (i.e. have the label 1). In total, one obtains 12 (i.e. 4 + 2'^) possible 
choices of colours for the 10 elements of 

Ci,k := Ti^akd) U {'^pv Vpi^Kv KvKv ^Pi}- 

A bicolouring x : A — > {0, 1} restricted to Q^fe is a map x*^*''^) : q ^ — >■ 
{0, 1}. We have 12 candidates for x*-*'^-* in case x is good; denote 
them X2'^\ ■ ■ ■ >ii'^'' ■ The corresponding sets of red lines : = 

{x e Ci^k I '^H^) = 1}) ^ = 1)2,..., 12, are either singletons, or 3- 
element sets. Recall that two red fines cannot be orthogonal. For 
each k = 1,2, ...,6, put -Dfe(ii, Zi; ^2, ^2) := 1, if Vx e R^^'^^y e 

E!f^'^^ :y^x] put -Dfc(ii, h] 12-, k) 0, - otherwise (ii, i2 = 1, 2, . . . 9; 
Zi,/2 = 1,2,...12). 

A Maple computation shows that for each pair {ii,i2), h < '1-2, 
there are 42 pairs {hjh) such that /^^(ii, /i; ^2, ^2) = 1- Consider 
the set Lk consisting of all tuples (/i, /2, . . . , I9) (where each Im {m — 
1, 2, .... 9) is in the range 1, 2, ... , 12), such that Vm, n = 1, 2, ... 9 : 
Dk{m,lm',n,ln) = 1. It turns out (Maple computation) that this set 
has just 5 elements, i.e. for each k = 1, 2, . . . , 6, there are just 5 
ways to colour the elements Ck ■= Uf^j^Q^fc. Each of it's elements 

= {li, I2, ■ ■ ■ , I9) e Lk defines a collection of projective lines - a 
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subset Rk{l*) of Ck = Uf^j^Q^fc consisting of elements assigned with 1 
(red). The rest are assigned with (blue). 

Let us fix at this point our achievements. We have constructed six 
subsets Ck of A {k varies over 1, 2, .... 6). If x : A {0, 1} is good, 
then we can tell something about the restriction of x to Cfe: we have 
a limited number of options for x\c^. indexed by e L^, \Lk\ — 5. 

Recall that the set of red rays in corresponding to e Lj. is de- 
noted by Rk{h), k = 1,2, ... ,6. For each k, consider the 9-elemcnt set 
5fc := {<yk{i)}^=i- It turns out (Maple computation) that one can find 
triples {qi,q2,(l3) (let 1 ^ 5i < 52 < ?3 ^ 9) such that the correspond- 
ing 5^2, are pairwise disjoint, i.e. their union has cardinality 
27. Furthermore, there will be just 2 such triples {qi, q2, qs)- Take any 
/* G Lk. One verifies that for each of the two possibilities of (gi, q2, qs) 
the set Rqi{l:t) URq^il^) URg^{l^), will be the same; denote it by Rk{l*). 
Furthermore, the set of sets {i?fc(/*)}/^gi^ will be the same for each 
k; hence one may denote its five elements by T^i, 7^2, • • • , "^5- As a 
remark, two of them consist of 27 elements, and the other three have 
cardinalities 21. ^ 

At this point we can say the following: if x : A — {0, 1} is a good 
bicolouring, then the set of its red rays contains one of TZm, fn — 
1,2,. ..,5. 

Now, for each m = l,2,...,5, consider Bm consisting of all such lines 
X & A (recall that we have them 198), for which there exists y e TZm 
such that y -L X. If TZm is contained in the set of red rays of x, then all 
elements of Bm must be blue (by the definition of good bicolouring). 
Now look at T'^f^{A). If Bm, m — 1, 2, . . . , 5, contains at least one of 
these 6-tuples, the corresponding variant with m should be ruled out. 
It turns out (Maple computation) that just one of the five variants 
survives after the verification of this condition. Denote the set TZm 
corresponding to this unique m by TZ. From a Maple computation we 
obtain, that TZ consist of 27 lines of the shape [0,0,0; 2,1,1; 2,1,1], 
i.e. those which are represented by a vector with precisely three zeros. 
In the notation of the theorem, this is just the orbit 0(A4). It remains 
to check that if we colour all rays from TZ to red, and all other rays in 
A to blue, then the conditions of the definition of a good bicolouring 
are satisfied. This yields the unique good bicolouring of A. 

Now let us consider the set A D A from the theorem. As a side 
effect of the computations, the numbers of elements in T^f^{A), 
A; = 2, 3, . . . , 6 are as follows: n2 = 18423, = 104978, = 136620, 
rk = 66744, rie = 11124. For each I = [xi,X2,X3;yi,y2,y3; zi, Z2, Z3] e 
A, construct a ray h :— [—xi, —X2, —xs, yi, y2, ys] z\, Z2, z-^. Denote the 
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union of all h by Ai. Similarly define the sets A2 and A-^ as the unions 
of all I2 of the form k := [xi, X2, X3; -yi, -1/2, -ys] Zi, Z2, Z3], and all 
h ■■= [xi, X2, xj] yi, m.y-i] -^i^T^^, -Z'i], respectively. 

We have A D A, ^1,^2,^3. Suppose that A admits a good bi- 
colouring Sc. The red subset 7^ of A is known (the 27 elements of 
the ortbit O^X^)). Consider three reflections Pi : [x;y,z\ 1— >• [—x;y]z\, 
P2 : [x; y, z] [x; — z], P3 : [x; y, z] [x; y; —z]. The red subsets of 
Ai (to be denoted TZi), i = 1, 2, 3, are obtained by applying these reflec- 
tions to Fntn:=nuniUn2Un3. The cardinality of TZ will be 
54. The set of red rays of x should contain TZ. The non-colourability of 
A is derived now from the following fact (checked in Maple): there ex- 
ists a 6-tuple from V^\A) such that the cardinality of it's intersection 
with 7Z is not equal to 1, i.e. either we obtain a completely blue 6-tuple 
of pairwise orthogonal lines or encounter a situation when several red 
lines are mutually orthogonal. This contradicts the assumption that x 
is good. Therefore A is non-colourable. 

5. Discussion. 

It is interesting to mention that the notion of a saturated projective 
configuration is intimately related with the notion of an orthoalgebra. 
An orthoalgebra is a set S equipped with a relation ±C S x S, a map 
■ © ■ :±— > S, {x, y) X Q) y, and two distinct elements 0, 1 G S"; these 
data satisfy (1) if x © y is defined, then x®y = y®x; (2) if (x © ?/) © 2; 
is defined, then {x ® y) ® z = x ® {y ® z)] (3) x © is always defined 
and X © = x; (4) Vx 3!x* : x © x* = 1; (5) if x © x is defined, then 
X = 0. A prototypical example of an orthoalgebra is the Hilbert space 
orthoalgebra L(7i): the set S is the set of all subspaces of the Hilbert 
space 7i, and © is the orthogonal sum. 

If y4 is a finite saturated projective configuration in 7i, then it gen- 
erates a finite suborthoalgebra of L(7i). The examples of such config- 
urations are given above, but there exist others, for instance, [2], [9]. 
Note, that the corresponding partial Boolean algebra (see [S]), need not 
be finite. Orthoalgebras attract attention as the structures capturing 
the logic of quantum theory [TU], [H]. The relation between "quantum 
logic" and Kochen-Specker-type constructions (i.e. non-bicolourable fi- 
nite configurations) is discussed in [12] , [13] and in [H] , [15] . If the finite 
saturated configuration A is non-bicolourable (i.e. is of Kochen-Specker 
type), then this fact is translated into the absence of a morphism from 
the corresponding orthoalgebra to a two-element orthoalgebra (absence 
of bivaluations) . A series of examples of such orthoalgebras has been 
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constructed in [16\; in particular, the orthoalgebra corresponding to 
the configuration described in [B] is isomorphic to the Eg orthoalgebra. 

This work has been financially supported by FWO (Belgium). 
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